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© Self-testing method for logic circuitry. 

© The LSSD scan paths (18) on a number of logic circuit 
chips 00) are modified and connected together in series to 
simultaneously serve as a random signal generator and data 
compression circuit to perform random stimuli signature 
generation. 



FIG. 3 
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SELF-TESTING METHOD FOR LOGIC CIRCUITRY 

The invention relates to a self-testing method for 
combinatorial and sequential logic circuitry with memory 
circuits on individual logic units. The method is applic- 
able to circuitry where the memory circuits when coupled 
together, form shift register scan paths for testing 
associated logic circuits and, when decoupled, disable 
the scan paths while the logic circuits are performing 
their designed logic functions. The method uses a multi- 
stage generator means to generate testing sequences, and 
multistage data compressing means to compress the respon- 
ses of the logic circuits. Such circuitry is often 
employed in large scale integration (LSI) and in very 
large scale integration (VLSI) technology equipment. 

A fault occurring anywhere in such a LSI or VLSI 
circuit device can have its effect propagated through a 
number of feedback loops formed of storage or memory 
elements in the sequential logic before reaching a 
testable output of the device. Level sensitive scan 
design (LSSD) rules were devised to eliminate the compli- 
cations in testing caused by this propagation through the 
feedback loops. As described by E. B. Eichelberger and 
T. W. Williams in an article entitled "A Logic Design 
Structure for LSI Testability" on pages 462-468 of the 
Proceedings of the 14th Design Automation Conf . , LSSD 
rules impose a clocked structure on the memory elements 
of logic circuits and require these memory elements be 
tied together to form a shift register scan path bo that 
the memory elements are all accessible for use as both a 
test input or output point. Therefore, with the scan 
path, test input signalB can be introduced or test 
results observed wherever one of the memory elements 
occurs in the logic circuit. Being able to enter the 
logic circuit at any memory element for introducing test 
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signals or observing test results, allows the combinatio- 
nal and sequential logic to be treated as much simpler 
combinational logic for testing purposes thus consider- 
ably simplifing test generation and analysis* 

Single or multiple scan paths can be provided under 
the LSSD rules • It has been suggested in an article by 
R. A. Feretich appearing on page 5414 of the May 1980 
issue of the IBM Technical Disclosure Bulletin that 
control means can be provided for LSSD scan circuits to ' 
switch between single or multiple path modes of opera- 
tion. 

In using LSSD, a single stuck- fault model is used 
to generate the test patterns applied to the circuit, and 
output responses are collected after each test for 
comparison with the precalculated "good circuit" respon- 
ses. It has been shown that such stuck-fault test 
generation is one of a class of difficult mathematical 
problems called HP-complete, where HP stands for non- 
deterministic polynomial time and complete meaning that a 
solution for one problem in the class could be extended 
to all. In all HP-complete problems the number of 
possible solutions grows spectacularly as the size of the 
problem increases* Therefore, the implication is that 
test generation computer times increase exponentially 
with the size of the circuit. In view of this, it 
appears that the best stuck fault test algorithms are 
only computationally feasible for fairly small or fairly 
simple networks and fault-oriented approaches become 
prohibitively expensive with the increasing circuit 
density of VLSI chips and modules. 

It has been previously suggested that self- testing 
be employed in connection with LSSD to reduce the time it 
takes to generate the test patterns and to perform the 
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testing* Self -testing involves the use of pseudo-random 
pattern generators and response compression structures 
that are built into logic circuit devices* Using such 
pattern generators and compression structures eliminates 
the computer time needed to generate the teste while 
placing these testing elements on the device containing 
the logic allows the application of vast numbers of test 
patterns to the circuits in a reasonable period of time* 
Potential compression methods for use during these 
testings include transition counting, as suggested by J* 
P. Hayes, in an article entitled "Testing Logic Circuits 
by Transition Counting" , FTCS-5, pages 215-219, June 
1975, and more recently* signature analysis, as described 
by R. A. Frohwerk in "Signature Analysis s A Hew Digital 
Field Service Method", Hewlett-Packard Journal, Vol, 28, 
pages 2-8, May 1977. 

Konemann, Mucha, and Zwiehoff describe incorporating 
the structure necessary to perform random stimuli signa- 
ture analysis into the circuit device being tested in 
their paper 8 "Built-in Logic Block Observation Techni- 
ques", 1979 IEEE Test Conf., pages 37-41, Cherry Hill, 
N.J. , , October 1979 and "Built-in Test for Complex Digital 
Integrated Circuits", IEEE J. Solid-State C, Vol. SC-15, 
No. 3, pages 315-319, June 1980. In the Konemann et al 
articles a shift register scan path is reconfigured to 
form a serially connected linear feedback shift register 
(LSFR) circuit that operates either as a random input 
signal generator or as a data compression circuit to 
perform self -test signature analysis. One of the cir- 
cuits operates as an input signal generator while another 
of these circuits operates as an output response compres- 
sor. During a later test their roles may be reversed. 
However, at no point does either LFSR circuit 
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simultaneously perform both the input and output func- 
tions during the self -test. 

In co-pending U. 8. Patent Application Serial No. 
440.065 filed on even date herewith and entitled "Paral- 
lel Path Self-Testing System" , a plurality of LSSD scan 
paths are connected in parallel between different stages 
of a pseudo-random source and a data compression circuit. 

It is an object of the present invention to provide 
a new circuit configuration for performing self-testing. 

It is another object of the invention to provide 
signature analysis using LSSD design rules and circuits. 

It is another object of the invention to provide a 
high speed self-testing configuration which perforins one 
test for each cycle of the scan clocks. 

It is a further object of the invention to simplify 
the performance of self-test signature analysis. 

The above objectives are met by the self -testing 
method hereinafter described and claimed and which is 
provided to perform self-testing in circuits designed 
with LSSD rules. It permits the shift register latches 
(SRL) in the LSSD scan paths to simultaneously perform 
both the input signal generation and output data compres- 
sion functions. The scan path is first initialized by 
loading in a repeatable data pattern. Thereafter the 
scan path is reconfigured into a single linear feedback 
shift register (LPSR) that simultaneously performs both 
test pattern generation and response data compression 
functions. Alternate scan path shift cycles are applied 
to the SRLs exercising the combinational logic with the 
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contents of the SRLe and capturing the results of the 
response back into the SRLs where they are used as the 
test inputs for the next cycle. At the end of the 
requisite number of cycles the contents of the scan path 
is read out as the signature to be compared with the 
desired value. 

One way of carrying out the invention is described 
in detail below with reference to drawings which illus- 
trate a specific embodiment and in which 

Pig. 1 is a plan view of a circuit module) 

Fig. 2 is a circuit diagram of a L5SD shift latch 
used in the present invention; 

Fig. 3 is a schematic of a circuit chip containing a 
scan path of LSSD shift register latches; 

Fig. 4 is a block diagram of the arrangement of scan 
paths of Fig. 3 in accordance with the present invention? 

Fig. 5 is a signal timing diagram of the data 
compression device of Fig. 4; 

Fig. 6 is a schematic of a tester fixture employed 
with the present invention. 

In Fig. l r a plurality of semiconductor logic 
circuit chips 10 are arranged on the topside of a sub- 
strate 12 of a module and interconnected by wiring nets 
within the substrate 12 to perform logic functions. The 
underside of the substrate 12 contains connecting pins 
which plug into a circuit board 14 which holds a plura- 
lity of such substrates 12 interconnected by circuitry 
within the board 14. 
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The memory elements or circuits on the circuit chips 
are all shift register latches (SRLs) . As shown in Fig. 
2, an SRL contains two latches a data input latch (LI) 
and a second latch (L2) for use in system or shift 
5 register operation. 

Latch LI is fed by one or' more system clocks <+C) , 
polarity hold data inputs (+D) , set inputs (+S) , reset 
inputs <+R) , scan data inputs (+1) and shif t-A clock 

10 inputs (+A) . Latch L2 is fed only by the output of OR 

circuit 11. The OR circuit 11 receives the output of AND 
circuits 13 and 15 which act as gates responsive to 
whether the +Test Mode signal is up or down. When the 
+Test Mode signal is down the output of latch LI is fed 

15 through AND gate 13 to latch L2 concurrent with the shift 
B clock. When the +Test Mode signal is up the output of 
an exclusive OR circuit 17 is fed through AND gate 15 
concurrently with the shift B clock. The output of the 
Exclusive OR circuit 17 is the exclusive OR of the system 

20 data inputs Dl to Dn to the LI latch and the +L1 output 
of the LI latch. 

System data outputs may be taken from latch LI 
(+L1) , from latch L2 (+L2) or from both latch Ll and 
25 latch L2. At least one output (+L2) from latch L2 

must be used to provide a shift register data or scan 
path for testing purposes. All SRLs on a logic circuit 
chip 10 of Pig. 1 axe connected together in a single scan 
path. 

30 

The system clocks control the corresponding 
system data inputs (+D ±f 4^, +R ± ) , such that when each 
system clock is in its "off * state, none of these data 
inputs can affect the data stored in latch Ll. When a 
35 system clock is "on" and the other system clocks and the 
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shif t-A clock ara "off" , the corresponding system data 
inputs determine the state of latch LI. 

When the shif t-A clock is "on" and the system clocks 
are "off", the scan data input (+1) will determine the 
state of latch LI. 

When the shift-B clock is "on", latch 2 will assume 
the data stored in latch Ll or the output of the exclu- 
sive OR circuit depending on whether the +Test Mode 
signal is down or up. 

When the shif t-A clock is "on", the shift-B clock is 
"on", the +Test Mode input is down and the system clocks, 
C i# are "off", then the Ll and L2 latches will follow the 
value of the scan data input (s) (+1) • 

The control lines marked + Test Mode and - Test Mode 
are inverses of each other. When the circuit is not in 
test mode (with + Test Mode at a logical 0 and - Test 
Mode at a logical 1) , the SRL functions normally as a 
system latch using the System Clock and System Data 
inputs, or as a shift register element using the Scan 
Data input and the shif t-A and shift-B clocks. 

In test mode, the + Test Mode input is at a logical 
1 and the - Test mode input is at a logical 0. During 
test mode, only the shif t-A and Bhift-B clocks are used. 
The System Clocks are always at a logical 0 or "off"* 
The Ll latch acts as a one bit storage element, accepting 
data from the preceding SRL in the signature register via 
the Scan Data input when the Shift A clock is "on". When 
Shift B clock is "on" (and Shift A clock is off since the 
two clocks are non-overlapping), the Exclusive OR, XOR, 
of the scan path data +L1 and the System data Dl to Dri is 
gated into the L2 latch. A string of such modified SRLs 
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with appropriate feedback circuitry as shown in Pig* 4 
will form a multiple-input signature register as shown in 
the article by B. Konemann, J. Mucha and G. Zwiehoff , 
entitled "Built-in Logic Block Observation Techniques" , 
appearing in the Digest of Papers, for the 1979 rare Test 
Conference, Cherry Hill, N.J. , on pages 37-41, without 
the added primary system path delay therein. The signa- 
ture at test conqpletion is available at the L2 latch 
outputs. 

Logic circuits on the chips 10 are designed using 
LSSD rules or constraints. Thus, as shown in Pig. 3 all 
the SRLs 16 on a chip form a shift register scan path 18 
with an input ana output independent of the logic func- 
tion inputs and outputs on the chip so that data can be 
entered and moved from the latches 16 through this path 
independently of data inputs and outputs. Furthermore, 
the SLRs 16 are separated from each other by combinato- 
rial logic circuits 20. As pointed out above, this 
arrangement of separate scan paths for testing and 
separation of latches 16 allows complex sequential and 
combinatorial logic circuits to be analyzed as sinqpler 
combinatorial logic circuits 20 with latch circuit inputs 
and outputs. 

As shown in Pig. 4 all the chips on a module are 
connected in a single scan path with a module input Sin 
and a module output Sout. For self-test purposes this 
scan path includes an exclusive OR circuit 21 which 
performs an exclusive OR of the input «in to the scan 
path 19 with the output Sout of the scan path 24 and a 
signal Sj27 at one or more intermediate points on the. 
scan path 19. The signal points Sj should be chosen so 
that the feedback function created by the Sj and Sout 
through the exclusive OR 21 implements a primitive 
polynomial as described in an article by F. J. 
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MacWilliams and N, J. A* Sloane, entitled "Pseudo- random 
Sequences and Arrays", which appeared in the Proceedings 
of the IEEE, pages 1715-1729, Vol* 64, No. 12, December 
1976. When the module is not in test mode AND gates 23 
and 25 decouple the feedback paths 27 and 24 from their 
respective inputs to the exclusive OR circuit 21 so that 
no exclusive OR function is performed by exclusive OR 
gate 21. As explained earlier, the absence of the same 
test mode signal deactivates the exclusive OR function in 
each of the SLRs 16 so that no exclusive OR function is 
performed along the scan path either by exclusive OR gate. 
21 or the exclusive OR gate 17 in the individual latches 
16. Therefore, the scan path operates as a prior art 
LSSD scan path. However, when the test mode signal is 
up, AND gates 23 and 25 insert the exclusive OR function 
into the scan path at the input with exclusive OR gate 21 
and in each of the stages with AND gates 15 so that the 
scan' path 19 functions as a linear feedback shift regis- 
ter (LPSR) capable of performing both the random signal 
generation and compression functions necessary for 
signature analysis. 

When every SRL 16 on the module is a self -test SKL 
as shown in Pig. 2, testing is accomplished by alternate- 
ly pulsing the Shift A and Shift B clocks. The Shift A 
clock changes the logic stimuli (in a single latch 
design) by gating into the LI latch the contents of the 
previous L2 latch in the string. The Shift B clock 
captures the logic responses (on the System Data lines) 
through the XOR 17. Thus the test mode SRL collects test 
results from the logic driving its System Data ports and 
simultaneously supplies test values (through the +L1 and 
-LI outputs) to the downstream logic. 
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A self-test sequence will now be described, Refer* 
ing to the test sequence timing diagram for Simultaneous 
Self -Test in Fig. 5s 

5 1. With the +Test Mode signal down, set all SBLs 16 

to a known state using a Plush operation. In this 
operation, the shift clocks, A and B, are held on while 
the system clocks are held off. The logical value on the 
scan- in primary input (Sin of Fig. 4) is flushed through 
10 the shift register string setting all SBLs to a known 
(and repea table) state. 

2. Sequentially, stimulate each of the machine 
clockB for N cycles (N is on the order of 10). The 

15 purpose of this step is to test the System Data and 

System Clock inputs to each LI latch. Stimulating the 
first system clock, CI, captures the logical values on 
the System Data ports of those SBLs driven by clock CI. 
The changed LI latch values of those SRLs are propagated 

20 through the logic to other System Data ports to be 

captured in turn when their appropriate system clock is 
stimulated. This process is continued for N cycles, 
testing most, if not all, of the System Data and System 
Clock ports. At the end of the N cycles, the LI latches 

25 of the module are in a known and repeatable stage. 

3. Raise the +Test Mode primary input (PI), converting 
all SBLs into self-test SBLs and arranging them in the 
LFSR configuration shown in Fig. 4. Note that this 

30 action does not disturb the contents of the LI latches. 



4. Toggle the Shift A and Shift B clocks, starting with 
shift clock B, for a preset nuriber of cycles. 
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5. Compare the test signature, available in the L2 
latches after the last shift B clock pulse , to the 
expected signature for a Go /No Go test indication. 

The described arrangement provides protection 
against a type of error-masking common to multiple- input 
signature registers. Such masking occurs when an error 
appearing on logic output i at test cycle j is. cancelled 
(in the signature register) by an error on output i+1 at 
cycle j+1. Here, the error on output i is captured in 
the L2 latch at the next shift B clock. At the following 
shift A clock, the error is transferred to the succeeding 
LI latch and immediately propagates through the logic 
driven by that latch, to be captured in possibly many 
downstream latches at the next shift B clock time. The 
error is thus multiplied across the SRL boundary and 
cannot be cancelled by a simple correlated error. 

In the chip shown in Pig. 3, the latches 16 in the 
scan path 18 are used to test the combination of logic 
circuits 20 that are bounded by SRLs 16 so that inputs 
supplied from one SRL affect outputs taken from another 
or other SRLs. Circuits 52 and 54 that either have no 
SRL inputs or SRL outputs on the chip receive such SRL 
inputs or outputs from other chips on the substrate. 
However, when this analysis is extended to the substrate 
12, certain portions of the circuitry on the substrate 
have no test circuitry coverage, 

As shown in Fig. 6 portions 56 and 58 of the ^circuit- 
ry on the module is not fully covered by the SRLs 16 on 
the module. For this reason a testing socket is provided 
for the module which includes circuits to give complete 
coverage to the module when it is tested outside a system 
environment. 
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The primary input pins of the module are driven by 
an additional pseudo-random binary number generator 60 {a 
linear feedback shift register or LFSR) and test respon- 
ses from circuits 58 are compressed by an additional 
5 multiple input signature register MISR 62. 

The LFSR 60 feeds random test signals to the module 
84 inputs and the MISR 62 compresses responses from the 
module outputs. The test socket also includes a timing 

10 signal generator 64 to run the machine clocks (MCS) , the 
shift clocks AB, the clocks for the LFSR 60 and the MISR 
62 and to control the +Test Mode input to the module. 
Also controls 66 are provided to initialize the MISR 62, 
the LFSR 60, and the SRLs 16. Finally, comparison means 

15 68 and 70 are provided to make separate comparisons 

between the outputs of MISRs 24 and 62 and the stored 
values 72 and 74 representing the signatures of a good 
module. 

20 The number of test patterns performed and analyzed 

in this manner must be precisely controlled to guarantee 
repeatability. One way is to build a counter 76 into the 
test socket electronics and to stop the test when the 
counter registers a predetermined number of AB cycles. 

25 

Comparison of the signature remaining in the MISR 
after the last scan operation with the predetermined 
expected signature can be done off-module using the MISR 
scan capability to unload the final signature into the 
30 comparator 68 as described or can be done cm-module using 
an AND gate driven by the individual SRLs 16. 



Above we have described testing of the circuit 
module when it is outside the system environment. . In the 
35 system environment the functions performed by the 
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circuits associated with the module socket can be per- 
formed by the system. 

Therefore it should be understood that many modifi- 
cations and changes can be made in the illustrated 
embodiment without departing from the spirit and scope of 
the invention as represented in the attached claims. 
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CLAIMS 

1* Self -testing method for combinatorial and sequential 
logic circuitry with memory circuits (16) on individual 
logic units (10), the memory circuits, when coupled 
together, forming shift register scan paths (18) for 
testing associated logic circuits (20) and, when 
decoupled, disabling the scan paths while the logic 
circuits are performing their designed logic functions , 

the method using a multistage generator means to generate 
testing sequences, and multistage data compressing means 
to compress the responses of the logic circuits (20) , and 
being characterized in that it comprises the following 
steps 

- forming the shift register scan paths (18) on the 
logic units into a single linear feedback shift 
register that is capable of operating as a multistage 
random signal generator and as a multistage data com- 
pression means, 

- shifting data through the linear feedback shif t regis- 
ter so that it simultaneously supplies test signals to 
the associated logic circuits and captures the 
responses of the logic circuit to the shifted test data, 

- reading the contents of the linear feedback shift 
register out of the scan path as the test result. 

2 . A self-testing method as in claim 1 , characterized 
in that prior to changing the shift register scan paths 
into a linear feedback shift register, the scan paths are 
used to introduce a preset data pattern into the memory 
circuits* 
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3. A self-testing method as in claim 1 , characterized 
in that the contents of the linear feedback shift 
register are read as a test result after a plurality of 
shifting cycles have been performed by the shift 
register. 
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